Traffic-Driven Model of the World Wide Web Graph
نویسندگان
چکیده
We propose a model for the World Wide Web graph that couples the topological growth with the traffic’s dynamical evolution. The model is based on a simple traffic-driven dynamics and generates weighted directed graphs exhibiting the statistical properties observed in the Web. In particular, the model yields a non-trivial time evolution of vertices and heavy-tail distributions for the topological and traffic properties. The generated graphs exhibit a complex architecture with a hierarchy of cohesiveness levels similar to those observed in the analysis of real data.
منابع مشابه
Representing a method to identify and contrast with the fraud which is created by robots for developing websites’ traffic ranking
With the expansion of the Internet and the Web, communication and information gathering between individual has distracted from its traditional form and into web sites. The World Wide Web also offers a great opportunity for businesses to improve their relationship with the client and expand their marketplace in online world. Businesses use a criterion called traffic ranking to determine their si...
متن کاملModeling Web Evolution
The Web is the largest human information construct in history transforming our society. How can we understand, measure and model the Web evolution in order to design effective policies and optimize its social benefit? Early measurements of the Internet traffic and the Web graph indicated the scale-free structure of the Web and other Complex Networks. Going a step further Kouroupas, Koutsoupias,...
متن کاملAgents for Citation Finding on the World Wide Web
Web publications are increasing at an exponential rate, and thousands of documents are becoming available every second. This trend is particularly prevalent in Computer Science research. However, nding the right document could be di cult and time-consuming even with the assistance of search engines such as AltaVista. In this paper, we discuss the implementation of agent-based software for nding...
متن کاملMOT: Memory Online Tracing of Web Information System
With advances in World-Wide Web applications and technologies, research on measurement and modeling of Internet and Web-based information systems has become increasingly important. This paper focuses on continuously monitoring Web traffic by packet sniffing on high-speed links, which is the foundation of analyzing theoretical models of Web characteristics and evolvement. The author presents MOT...
متن کاملModeling web requests: a multifractal approach
World Wide Web (WWW) caching is used to improve network latency and bandwidth usage by storing previously requested files in a cache. Ideally, the cache replacement policy should account for the intrinsic characteristics of WWW traffic, which include temporal locality, spatial locality, and popularity. In this paper, we accurately capture these three characteristics in a stochastic model, which...
متن کامل